Experimental indications of the violation of the Martin Lof - Solovay - Chaitin Axiom 
of Reduction of Quantum Mechanics and of the necessity of replacing it with the 
weaker Von Mises - Church Axiom of Reduction 



Gavriel Segre 

Under the assumption that the quantum random number generator Quantis by Id Quantique is a 
fair quantum coin, experimental indications of the fact that independent tosses of a quantum coin 
don't pass the Iterated Logarithm Randomness' Test are shown. 

The consequential observed experimental violation of the Martin Lof - Solovay - Chaitin Axiom of 
Reduction of Quantum Mechanics is then interpreted as the indication of the necessity of replacing 
it with the weaker Von Mises - Church Axiom of Reduction whose Game Theoretic meaning is 
explained. 
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II. THE QUANTUM COIN, THE AXIOM OF REDUCTION OF QUANTUM MECHANICS AND THE 

LAW OF THE ITERATED LOGARITHM 



Given a 1-qubit quantum system prepared in the state: 

\unbiased > -.^ ^{\0 > +\1 >) (2.1) 
v2 

let us introduce the qubit operator: 

q — _|0 >< 0| + |1 >< 1| (2.2) 

FoUowing the hterature on the subject, I will refer to such a quantum physical system as to the quantum coin. 
Let us call X the classical random variable defined as the result of a measurement of the qubit operator when the 
system is in the state \unbiased >. 

Let us then recall the following (see for instance 

AXIOM II. 1 

Axiom of Reduction of Quantum Mechanics (for a quantum coin) 
1. X is a Bernoulli(i) random variable such that: 

Pr[X = -1] = Pr[X = 1] = 1 (2.3) 



Pr[X^ {1,-1}] = (2.4) 

2. if the result of the measurement of q is equal to -1 then the state of the quantum coin after the measurement is 
|0 >; if, contrary, the result of the measurement of q is equal to 1 then the state of the quantum coin after the 
measurement is |1 >. 

A trivial computation shows that X has zero mean and unit variance: 

EiX) = (-l)i + li=0 (2.5) 



Var{X) := E[{X ~ EiX)f] ^ {-l f- + l^- = 1 (2.6) 

Let us now consider n g N+ copies of our quantum system and let X„ be the classical random variable defined as 
the result of a measurement of the qubit operator on the n*'' copy when such a system is in the state \unbiased > . 

Clearly is a collection of independent, identically distributed classical random variables all having the 

same probability distribution of X. 

Let us furthermore denote with a;„ the experimental value of the random variable X„. 

The Law of Large Numbers states that: 

Proposition II. 1 

Law of Large Numbers: 

lim = E{X) = (2.7) 

n — >-OD fi 

The speed of such a convergence is ruled by the following 0], [3, Q, 0: 
Proposition II. 2 
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Law of the Iterated Logarithm: 

|{neN+ : ^^^^i^e [1-6,1 + 6]}| = Ho Ve > (2.8) 
V 2n log log n 

where I have denoted by \S\ the cardinality of a set S and where I recall that a set has cardinality Hq if and only if it 
is infinite and countable. 

As I will show in this paper, under the hypothesis that that the quantum random number generator Quantis realized 
by the spin-off company of the University of Geneva id Quantique (based on the simplest beam splitter, i.e. a 
semi-trasparent mirror [Sj; for the credentials of Quantis see [To| and Till) is a fair quantum coin, the statistical 
analysis of the experimental data concerning repeated independent measurements of the qubit operator on a one-qubit 
system prepared in the unbiased state shows that the proposition III. 21 is experimentally violated. 

This implies the experimental violation of the Reduction Axiom under which it has been deduced. 

The natural framework in which to analyze the issue is Algorithmic Information Theory [T^ . 

In such a framework the first point of the Reduction Axiom of Quantum Mechanics, i.e of the axiom [TlTI may be 
stated as the condition that the binary sequence of the experimental results of measurements of the qubit operator 
prepared in the unbiased state is Martin Lof - Solovay - Chaitin random with probability one. 

The mentioned experimental violation of such an axiom indicates the necessity of replacing it with a weaker 
axiom, the Von Mises - Church Axiom of Reduction, stating that the binary sequence of the experimental results of 
measurements of the qubit operator prepared in the unbiased state is Von Mises - Church random with probability 
one. 

I would like to stress that this fact doesn't contrast all the extraordinary experimental confirmations that Quantum 
Mechanics has received for more than a century: 

these results don't involve the difference between the Martin Lof - Solovay - Chaitin Axiom of Reduction and the 
Von Mises - Church Axiom of Reduction and can then been seen as confirmations of both. 

If, anyway, one is so meticulous to choose an ad hoc experiment distinguishing them, one observes the violation of 
the Martin Lof - Solovay - Chaitin Axiom of Reduction and the necessity of replacing it with the weaker Von Mises - 
Church Axiom of Reduction. 
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III. MARTIN LOF - SOLOVAY - CHAITIN RANDOMNESS 

Let us start from the following: 
Deflnition III.l 

alphabet: 

a set A such that 2 < |A| < Ho (3.1) 

Given an alphabet A let us denote by := U„gN+^" the infinite countable set of all the strings over A. 
Let us then introduce on such a set the following useful partial ordering: 

Definition III.2 

X is a prefix of y: 

X <p y := 3z £ : y = x-z (3-2) 

Given a set 5' C A+: 
Definition III.3 

S is prefix- free: 

X itp y yx,y £ S (3.3) 

Let us now briefly recall some necessary rudiments of Computability Theory [l^ , , [l^ , [l^ . 
Given a partial function C : , we can look at it as a total function adding a "non-halting" symbol (that 

following [12] I will assume to be the infinity symbol oo) and posing C{x) :— oo whether C doesn't halt on x. 
We can then introduce the following: 

Definition III. 4 

halting set of C: 

HALTc := {x e A+ : C{x) ^ oo} (3.4) 

We will say that: 
Definition III. 5 

C is a partial recursive function: 

3/ : N A N partial recursive : C{x) — string{f {string ^{x)) (3.5) 

where string : N i— > is the map associating to an integer n the n*'* string of in lexicographic order and where 
I demand to the mentioned literature as to the definition of a partial recursive function on natural numbers. 
Given a set X C : 

Definition III.6 

X is computable: 

the characteristic function xx of X is recursive 
A notion weaker than computability is the following: 
Definition III.7 

X is computably enumerable: 

3C : ^+ A A+ partial recursive function : X = HALTc (3-6) 
We can at last introduce the following: 
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Definition III.8 

Chaitin computer: 

a partial recursive function C : j4+ A such that HALTc is prefix free. 

Definition III.9 

Universal Chaitin computer: 
a Chaitin computer U such that for every Chaitin computer C there exists a constant cu,c € M+ such that: 

Vf e ALTc, 3y e A+ : U{y) = A |y1 < |f | + cu,c (3.7) 

where A is the logical conjunction (i.e. the logical and operator) and where |a;| is the length the string x. 
Given a universal Chaitin computer U and a string x € : 

Definition III.IO 

algorithmic information of x with respect to U: 

J r min{|y| : y e A+ , U{y) = x}, if {y e A+ : U{y) = f} ^ 0; ,3 

' ' ) +00, otherwise. ^ ' ' 

Let us now introduce the concept of algorithmic randomness (introduced in independent but equivalent ways by 
Martin-Lof, by Solovay and by Chaitin) by defining the algorithmically random sequences as those sequences with 
maximal algorithmic information (and that hence cannot be algorithmically compressed): 

Definition III. 11 

Martin Ldf-Solovay Chaitin random seguences on A: 

RANDOMmlsc{A^^+) ■■= {x e A^+ : \/U universal Chaitin computer3c(7 G (0,+oo) : I{x(n)) > n~cu Vn e N+} 

(3.9) 

where, given two sets A and B, A^ := {f : B 1-^ A} is the sets of all the maps with domain B and codomain A, and 
where x(n) is the prefix of length n of the sequence x. 
It may be proved that: 

Proposition III.l 

Martin Lof -Solovay Chaitin random seguences obey the Law of the Iterated Logarithm: 

\{nem+ : ,}^l='^' e(l-e,l + e)}| = Hq V{x„}„eN+ e i?AiV7^0MMLSc({-l, 1^+), Ve > (3.10) 
V2nlog logn 

From a foundational perspective one can think that the conceptual corner stone of Probability Theory is the 
following: 

Proposition III. 2 

Algorithmic Foundation of Probability Theory: 
HP: 

{Xn}nGN+ independent identically distributed Bernoulli(i) random variables on a binary alphabet A 

Xn experimental value of X„ 

TH: 



{a;„}„gN+ e RANDOMmlsc{A'''+) (3.11) 

Remark III.l 

Let us remark that the validity of the proposition IIL2I may be seen as a consequence of the combination of the 
Axiom of Reduction of Quantum Mechanics, i.e. the axiom [TlTI of the proposition IIIL 21 and of the proposition lIII.il 
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IV. VON MISES - CHURCH RANDOMNESS AND ITS GAME THEORETIC MEANING 

Given a binary alphabet A := {01,02} and a partial recursive map / : A'^ y—^ A let us introduce the following: 
Definition IV. 1 
extraction map associated to f: 

Extraction[f] : A^''+ t—> A^+ : Extraction[f]{x) := ordered concatenation : f{xi,--- ,Xn-i)=ci2}) (4.1) 

We can then introduce the following [i3,[il,[il,[23,[ll|,[2l: 
Definition IV. 2 

Von Mises - Church random sequences over A: 

RANDOMvMciA^'-) := {x G : lim MExtract^on[f]{x) ^ ^ ^.^^ ^V^^ ^ 1 

Va e A, V partial recursive map / : A} (4.2) 

where Na{x) is the number of times the letter a occurs in the string x. 
In the mentioned literature it is proved that: 

Proposition IV. 1 

Von Mises - Church randomness is weaker than Martin Lof - Solovay - Chaitin randomness: 

RANDOMvMciA^^) D RANDOMmlsc{A^+) (4.3) 

Proposition IV. 2 

There exist Von Mises - Church random sequences violating the Law of the Rerated Logarithm: 

3x & RANDOMvMci{-l,+iy'+),^e>0 : \{neN+ : ^^^p^"^' G (l-e,l + e)}| < (4.4) 

V2n log log n 

The notion of Von Mises - Church randomness has a natural game theoretic meaning whose explanation requires 
the introduction of some rudiments of Game Theory. 

With this regard let us recall that [23,[23,[2l,[2^,[23,[2|: 

Definition IV.3 

strategic game: 

a triple (P, {Aijig-p, {^^jig-p) such that: 

1. is a finite set (the set of the players) 

2. Ai is a non empty set (the set of the actions available to the player i) 

3. ^Zi is a preference relation on Xi^-pAi (the preference relation of the player i) 
where, given a set S: 

Definition IV.4 

preference relation over S: 

a binary relation ^ over S that is: 

1. complete, i.e.: 

X hy V y y X Wx.y € S (4.5) 
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2. reflexive, i.e.: 

x'^x VxeS (4.6) 

3. transitive, i.e.: 

{xhy A yy z => xh z) yx,y,z € S (4.7) 

(V being the logical disjunction, i.e. the logical or operator). 
Given a strategic game G = {V, {Ai}i^-p, {hi}iev)j an element a = {ai}i^-p G Xi^-pAi is called a profile of actions 

The abstract mathematical notion of a preference relation may be often described by a more concrete utility 
function, according to the following: 

Definition IV. 5 

utility functions for Q : 

a set of maps {wijiep such that: 

Ui : Xi^-pAi h^M (4.8) 

Ui{a) > Ui{h) <^ ahib Va.b e Xi^-pAi (4.9) 

Clearly to assign utility functions of a strategic game is equivalent to assign its preference relations. 
Let us then introduce the following fundamental: 

Definition IV.6 

Nash equilibrium ofQ: 

a profile of actions a* = {a*}i^-p G Xi^-pAi such that: 

a* hi {a*,ai}je-p-{i} ^a^e Ai,\/iGV (4.10) 

We will denote by £Nash{G) the set of the Nash equilibriums of the strategic game Q. 
Given a strategic game with 2 players Q := {{Alice, Bob}, {Aaucc, ^Sob}, {hAUce, hBob})'- 

Definition IV.7 

Q is strictly competitive: 

X hAiice y ^ y hsob x Va;,y e Aaucc x Asob (4.11) 

Given a strictly competitive game Q = {{Alice, Bob} , {Aahcc, Asob} , {hAUce, hsob}) let {uaucc, usob} be utiliity 
functions of Q. 

Without loss of generality we may assume that: 

UBob{x,y) := - UAlice{x,y) yx € AAlice,yy & Asob (4-12) 

Given an action x* € Aahcc' 
Definition IV.8 

X* is a maxminimizer for Alice: 

min UAHce{x*,y) > min UAUce{x,y) ^x G Aahcb (4.13) 

veAsoh yeAsob 

Similarly, given an action y* e ABob- 
Definition IV.9 
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y* is a maxminimizer for Bob: 

min UBob{x,y*) > min UBob{x,y) ^y € Asob (4-14) 

The following fundamental theorem shows how the Von Neumann and Morgenstern's theory of strictly competitive 
stategic games is a particular case of Nash's theory: 

Proposition IV. 3 

About Nash equilibriums of a strictly competitive strategic game: 

1. if (x* , y*) is a Nash equilibrium of G then x* is a maximinimcr for Alice and y* is a maxminimizer for Bob. 

2. if {x*,y*) is a Nash equilibrium of G then maxx^AAHce'^^^yeABob'^AUce{x,y) = 
miny^ABot ™-3-^xeAAi,c. u-AUceix, y) = UAiice{x* .y*). 

3. if m&yix^AAiice "^'^"^v^Asoh UAiice{x,y) = minyfzAg^^ ma-x^^zAAUce UAiice{x,y), x* is a maximinimizer for Alice and 
y* is a maximinimizer for Bob, then {x*,y*) is a Nash equilibrium of Q. 

Let us now consider the following game between Alice and Bob: 

at the beginning of the game Ahce chooses a sequence {xn}nGn+ G {—1, +1}^+ while Bob chooses a partial recursive 
function / : {—1,1}+ A {—1,1} encoding his strategy: 
Then, at the n*'' turn: 

1. Alice communicates to Bob the bit Xn-i 

2. Bob bets on the value of the bit a;„ according to the following algorithm: 

bett^ng{r^) := | " " " ' ^""^^ 'othemise."^""'^ ^ (^.15) 

using the information available to him, namely the value of the bits xi,-- ■ , Xn-i, and his strategy f. 
The payoffs gained by Alice and Bob at the n*'' turn are given by the following rules: 

{0, if betting{n) = 
+ 1, if betting{n) ^ and .t„ ^ betting{n) (4-16) 
— 1, if betting{n) ^ and Xn = betting{n) 

{0, if betting{n) = 0; 
+1, if betting{n) ^ and Xn = betting{n) (4-17) 
— 1, if betting{n) ^ and x„ ^ betting{n) 

The corner-stone of the Von Mises - Church definition of randomness is the following: 
Proposition IV. 4 

Fundamental theorem about Von Mises - Church randomness: 

oo oo 

^payoff Aiice{n) = ^payoff Bob{n) = V/ : {-1, 1}+ A {-1, 1} partial recursive 

n— 1 n— 1 

t 

{xn}neN+ e RANDOMvMc{{-l, +1}'*+) (4.18) 

PROOF: 
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Introduced: 



Hasix,f):= Mm NadExtracUon[fm{n)) _ 1 ^^^^^^ 

n^+oo n 2 

the condition: 

biasix, /) = V/ : {-1, 1}+ A {-1, 1} partial recursive (4.20) 

is equivalent to the condition that there is no regularity in x of which Bob can take advantage of in choosing his 
strategy f so that Y,^=iP'^y'^f fsobin) > 0. 
Taking also into account that obviously: 



Na:,{Extraction[f]{x){n)) = n - Na^{Extraction[f]{x){n)) Vn £ N+ (4.21) 

and: 

payoff Aiice{n) = -payof fBob{n) Vn e N+ (4.22) 

the thesis follows. ■ 

The proposition IIV.4I states that in the involved game there are no winners, whichever is the strategy of Bob, if 
and only if the sequence initially chosen by Alice is Von Mises - Church random. 

It appears then natural to restate it mathematically in game-theoretic words in terms of the Nash equilibriums of 
a strategic game (according to the definition IIV.3P formalizing the stuff that I have described in informal words. 

Let us, with this regard, introduce the following: 

Definition IV. 10 

Von Mises - Church game: 
the strategic game Qvmc '■— {V , {Ai] i^-p , {^i) i<iv) such that: 

V := {Alice, Boh} (4.23) 
AAUce ■■= (4.24) 
Asob := {/ : {-1, 1}+ >^ {-1, 1} partial recursive } (4.25) 

OO OO 

Alice{Oj Alice 1 0>Bob ) ■= '^payoff Aiice{n) , UBob {tt Alice, aBob) ■= y^^payof fBob{n){a Alice, aBob)} 

n— 1 n—1 

are utility functions of Qvmc (4.26) 

Then: 
Proposition IV. 5 

Von Mises - Church randomness versus Nash equilibrium: 

£Nash{GvMc) C RANDOMvMc{{-l,+iy'^) ABob (4.27) 
PROOF: 

Given a^;,,^^ e RANDOMvmc{{-'^,+'^Y^^) the proposition ITOl imphes that: 

yaAHce e ({-1, +1}'"+ - RAND0MVMC{{-1, +1}''+)) ^a*Bob e Atob : (a^ce, "Bob) hAHce {aAHce,a*Bob) (4.28) 

Since clearly the Von Mises - Church game Gvmc is strictly competitive, the thesis follows applying the proposition 
llV.ai to Gvmc- 
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Remark IV. 1 

Let us remark that the definition IIV.2I is different (though equivalent) to the traditional one in that the admissible 
place selection rules have been allowed to be partial maps. 

I have chosen such a formulation since it emphasizes how, under the assumption of the Church-Turing Thesis [2^ . 
[30| . [3l| . the set of Bob's actions in the Von Mises - Church game is exactly the set of available strategies that Bob 
can effectively pursue. 

Such a rule of Computability Theory in delimiting the strategies that can be effectively performed generates a bridge 
between Game Theory and Theoretical Computer Science whose conceptual depth begins at last to be appreciated 
(see for instance [sll, [33l|). 
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V. EXPERIMENTAL ITERATED LOGARITHM RANDOMNESS TEST NOT PASSED BY THE 

QUANTUM COIN 



The first step in the strategic planning of an experiment aiming at performing the Iterated Logarithm randomness 
test on a statistically significative sample of independent tosses of a quantum coin has been, since at the moment 
I can only to count on my own private resources, the purchase of the quantum random number generator Quantis 
realized by the spin-off company of the University of Geneva id Quantique (bas ed on the simplest beam splitter, 
i.e. a semi-trasparcnt mirror Q; for the credentials of Quantis see Q, [l3] and [ll|). 

The results contained on this paper are, consequentially, based on the assumption that Quantis is a fair quantum 
coin. 

I have then used Quantis to generate 10^ binary strings, each of length 10^, that are reported in the appendix [X] 
Let us now analyze these data. 
Introduced the quantity: 



Y,X^ (5.1) 



its value is clearly given by the sum of the tosses giving as result "+ 1" minus the number of the tosses giving as 
result "- 1 ": 

Sn =Ni[x{n)] - (n-iVi[f(n)]) (5.2) 

and hence: 

s„ = 2Ni[x{n)]-n (5.3) 

Let us now observe that: 

s„ = fc ^ 2Ni[x{n)] -n = k ^ Ni[x{n)] = Vfc G {-n, ■■■ ,n}: (-1)"+'' ^ 1 (5.4) 

Hence: 

P(s„ = fc) = <5(_i)„..,iP(7Vi[f(n)] ^) = <5(_i)„+.,i(^^)i^ (5.5) 
1 if X — — u 

where Sx.v ■= { q Qf^jjgj-^igg usual Kronecker delta. 



-ix,y 

Let us now introduce the events: 



the sentence " G [1 — e, 1 + e] is true (5.6) 



where: 



0(71) := 2n log log n (5.7) 

Let us remark that: 

P(£;i,,) = P{E2,e) = (5.8) 

since in these case the sentence G [1 — e, 1 + e] is meaningless and hence, in particular, it is not true. 
Clearly: 

+n 



P{En,e) = 0[k - cl){n){l - e)]e[cl){n){l + e) - k]P{s„ ^ k) 



J2 0[k - 0(n)(l - e)]0[0(n)(l + e) - A:]<5(_i)„+.,i L+fc W (5-9) 

k=-n \ 2 / ^ 
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where 6(x) := < i' ^^^f ^ is the Heaviside function ^. 

^ ' 1^ 0, otherwise 

Let us now introduce the following: 



Definition V.l 

counter random variable: 

CN,e := \{n e {!,■■■ ,N} : (5.11) 
Clearly c^.e takes values in the set {0, • • • , N}. 
1. Let us consider first of all the case m ^ 0. Then: 

P{cN,e = m) = Yl P{^ZiE.(i),e) Vm G {1, • • • , iV} (5.12) 

■7rC{3,--- ,N}:\Tr\=m 

where A is the logical conjunction and where tt = {'''(l), • • • , 7r(m)} is such that: 

nii) < TT{j) Mi < j (5.13) 

Let us now observe that: 

m 
i=2 

Let us then remark that the markovianity of the underlying random walk over the integers implies that: 

m 

P{AZ,E^ii),e) = P{E^ii),e)Y[P{E„ii)JE„ii-i),e) (5.15) 

where: 



P(T? \T? , / -P(^'r(i),e|i^7r(i)-i,€) if 7r(i - 1) = 7r(i) - 1 

- I p[E^^^^,) if 7r(i - 1) < 7r(j) - 1 



(5.16) 



Hence: 



P(cjv,e = m)= ^ P{E^(i)^^)Y\{5-K(i-l),T:(e,-lP{E^(i)^e\E^(i)-l,e) + 

7rC{3,--- ,Ar}:|7i|=jn 4=2 

^[-1 - 7r(i - 1) + 7r(0](l - <5_i_^(i_i)+^(i),o)P(i?.(i),.)} Vm e {1, • • • , ^} (5.17) 

Introduced the maps: 

/(n,e) := [</,(«)- <^(n - 1)](1 - e) (5.18) 

5(n,e) := [.^(n) - </.(n - 1)](1 + e) (5.19) 
let us remark that /(n, e) and g{n, e) take real values if and only the integer variable n > 4 and that: 

< /(n, e) < g{n, e) < 1 Vn > 4, Ve < 0.1 (5.20) 



^ Let ijs remark that I have defined the Heaviside function in a way such that: 

e{x + Vsioglogl) = 0{x + a/4 log log 2) = Va; e K 



(5.10) 
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Let us furthermore introduce the following random variables: 

5L.n,e ■■= s„-0(n)(l-e) (5.21) 

SR,n,e 0(n)(l + e)-s„ (5.22) 

Considering the inequalities obtained assuming the conditional hypothesis i?7r(i)-i,£ and taking into account the 
possible outcomes of x^(^i) it follows that: 

(a) if X7r(i) = — 1 then: 

[SLM^}~h^ > =^ ^LM^U > 0] ^ hM^)-he - e] - 1 > (5.23) 

SRM^)-he > ^ SR,^(^i)^, > (5.24) 

(b) if = +1 then: 

SLM^)-h^ ^ ^ ^L.Mi),e > (5.25) 

[^RM^)-h<^ >^ ^ ^RMi).'^ > 0] ^ (^fl.^W-i.e + e] - 1 > (5.26) 

Therefore: 

P{E^i^)JE^i^)^,^e) = ^^(^L,. - /[7r(i ) , e] " 1 > 0) + ip((5H,. 1,. + 5 k(^) , c] - 1 > 0) = 



i ^ ^?{fc-0K^)-l](l-e)-/K^),e]-l}P(,s,(,)_l = fc)- 

fc=-(7r(z)-l) 

7r(0-l 

- ^ 0{0[^(i)-l](l + e)-A: + 5[7r(z),e]-l}P(s,(,;)_i = fc) (5.27) 

that using the equation [^3] gives: 

P(P.W,e|i?.W-i,e) E g{fc - 0[7r(») - 1](1 - e) - /[7r(z), e] - l}(5(_i).(o-.+.,i ( .(Y,,^, 



2 

fc=-(7rW-l) 



^7r(i) - 1 \ 1 



fc=-(7rW-l) 

7r(i)-l / n(i) — 1 \ 1 

- 5^ 9m7r{2) - 1](1 + e) - fc + .g[^(z), - 1}S^_,^^,.,-.^,^, { ^gj^^, (5.28) 

fe=-(7r(i)-l) \ 2 / 

Hence: 

P(c^,, = m)= ^ ^ - 0(7r(l))(l - e)]0[(/)(^(l))(l + e) - fc] ■ ( .(i^fc J ^ 

7rC{3,--- ,JV}:|7r|=mfc=-ir(l) \ 2 / 

" 1 /7r(«)-l\ 1 

i=2 fc=-(7r(i)-l) \ 2 ^ 



(1) 



1 "v- 1 

- ^ emTrjz) - 1](1 + 6) - fc + .g[^(^), e] - ^}S^_,y,.,-^^.^, ( .y.^^^ ) ^;;^] + 



^[-l-^(«-l)+'^(*)](l-'5-i-.(»-i)+.W,o) ^ 0[fc-0(7r(i))(l-e)]0[,^(7r(i))(l+e)-fc]5(_i),(o+.4 ( ^("+fc j ^} 



/c^— 7r('i) 2 

Vme{l,---iV} (5.29) 
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Let us now consider the case ni=0: 

AT 

PicN,. = 0) = P(A^^i-i;„,,) = P{^Ei^,)YlP{^En^,\A''Cl^Ek,e) (5.30) 

n=2 

(where ^ is the logical negation, i.e. the logical not operator) that, by the equation 15.81 reduces to: 

N 

/'(A^Li-i?...) - n ^(-^",^1 ^fc=3 -^fc.O (5.31) 

n— 3 

Let US then remark that the markovianity of the underlying random walk over the integers implies that: 

P(-£;„,,| A^Zgi ^Ek,e) = P{^E„,ehEn-i,e) Vn G N : n > 3 (5.32) 

Let us observe that: 

(a) if n = 3 then: 

P{^E3,,\AL,^E,^e) = P{^E,.,) =1-P(i?3,e) = l-Y. ^[fc-'^(3)(l-e)]0[</'(3)(l+6)-fc],5(_i)3+.,/3^) 

(5.33) 

where I have used the equation 15.81 and the equation 15.91 

(b) if n > 3 then considering the inequalities obtained assuming the conditional hypothesis -^En-i^c and taking 
into accounts the possible outcomes of Xn it follows that: 

i. if x„ = — 1 then: 

SL,n-l,e < => 5L.r.c < (5.34) 

[SR,n-l,e < ^ (5fi,„,, < 0] ^ 6R^n-l,e + 3(", e) + K (5.35) 

ii. if Xn = +1 then: 

[SL,n-l^e < dL.n,e < 0] ^ ^L.n-l.e " /(«, e) + K (5.36) 

(5i?,„_i,e < ^ (5i?,„,e < (5.37) 

Therefore: 

P(-i;„,,hK_i,,) = ^P[SR,n-i,e + g{n,e) + l<0] + ^P[SL,n-i,e- f{n,e) + l<0] = 

2 



1 / n — 1 \ 1 

- ^ 6'[fc-'^(n-l)(l + e)-g(n,e)-l](l-4-0(n-l)(l+e)-g(n,e)-l,o)'^(-l)"-i + M( ) + 

^ fc=-(n-l) V 2 / ^ 

1 ""^ / n 

2 X! ^['/'('^^ 1)(1 - -k + f{n, e) - 1](1 - (50(„-i)(i-e)^fc+/(n,e)-i,o)'5(-i)"-i+M f ^ 



n- 1 \ 1 



fc=-(n-l) 



-1+fc y 2"~i 

(5.38) 

Hence: 

P{cN,e = 0) = {1- E ^[fc-0(3)(l-e)]W3)(l + e)-fc]'5(-i)3+M(^3L)^}- 



ri{^ XI ^['^ ~ ^ + ^ e) - 1](1 - 4-0(«-l)(l+e)~g(«.e)-l,o)^(-l)"-i+M f n-l+k I ^^TT 



n=4 



n-l\ 1 



2 



1 """^ / n - 1 \ 1 

- E 6'[(/)(71 - 1)(1 - e) - fc + /(n, e) - 1](1 - (50(„-l)(l-e)-fc+/(n,^)-l,o)'^(-l)"-i + M ( n~l+k j 

(5.39) 



fc=-(n-l) 
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Substituting the equation 15.391 and the equation 15.291 into the equation: 

P(cjv,e = m) = S,n,oP{cN,e = 0) + 9{m){l - S,n,o)PicN,e = m > 0) Vm G {0, • • • , iV} (5.40) 
one obtains the general formula for the probability distribution of the counter variable: 

P{cN,. = m) = <5„,.o{l- 5] e[fc-'/'(3)(l-e)]0[</'(3)(l + e)-fc]Vi)3+M(3lfe)^}- 

n — 1 \ 1 



1 / n — 1 \ 

2 E ^['^ ^ - 1)(1 + e) - e) - - 4-0(«-i)(i+e)-s(«,e)-i,o)'5(-i)"-i+M f „_i+fc j 

Ti=4 fe=-(,i-l) \ 2 / 



1 "^"'^ / n — 1 \ 1 

- d[(f>{n - 1)(1 -e)-k + f{n, e) - 1](1 - (5^(„_i)(i_,)_fc+/(„,e)-i,o)<^(-i)"-i+M f n-i+k ) + 

f n \ I 



fc=-(ri-l) 

,.(1) 



0(m)(l-<5™,o) E E 0[fc-</'Wl))(l-e)]^[<^Wl))(l + e)-fc]-'^, A n \ 1 

7rC{3,--- ,N}:\Tr\=mk=-Tr{l) 

k=-{n{^)-l) 



i ^ - 1](1 + g) - fc + g[^(^), 6] - 1}^(_^),(.)_,^.. ^ ( ^gi^^ J ^-1-^] + 

fc=-(7r(i)-l) \ 2 / 



'^(«) / n \ 1 

-1 - 7r(i - 1) +7r(i)](l - (5_i_^(i_i)+^(,),o) X! ^['^ ^ - e)]^'['/'(7r(j))(l + e) - _i I ^(,)+fc I —t-t} 



Vme {0, ••• ,7V} (5.41) 



Such a probability distribution may be implemented algorithmically through the following Mathematica 5 [3j 
expressions (using the new version of the package Combinatorica extensively illustrated in [35|): 

Theoretical probability 
<<DiscreteMath' Combinatorica' 

heaviside [x_] : =If [Element [x, Reals] , If [GreaterEqual [x, 0] ,1,0] ,0] 

randomwalkdistribution [n_ ,k_] : = 

KroneckerDelta[(-l)~(n+k) ,1] *Binomial[n, (n+k)/2] *2' (-n) 

phi [n_] : =Sqrt [2*ii*Log [Log [n] ] ] 

f [n_ , epsilon_] : = (plii [n] -phi [n-1] ) * (1-epsilon) 

g [n_ , epsilon_] : =(phi [n] -phi [n-1] ) * (1+epsilon) 

elementaryprobability [n_ , epsilon_] : = 
If [Or[n\ [Equal] l,n\ [Equal] 2] ,0, 

Sum[ heaviside [k-phi [n] * (1-epsilon) ] * 
heaviside [phi [n] * (1+epsilon) -k ]* 
randomwalkdistribution[n,k] , -[k,-n,n } ]] 

consecutiveconditionalprobability [n_ , 
epsilon_] := (1/2)* 

Sum [heaviside [k-phi [n-1] *( 1-epsilon) -f [n,epsilon] -1] + 

randomwalkdistribution [n-1 ,k] ,{k,-(n-l) , 
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n-1 }]+(l/2)* 

Sum [heaviside [phi [n-1] * (1+epsilon) -k+g [n,epsilon] -1] * 

randomwalkdistribution [n-1 ,k] , {k, - (n-1) ,n-l }] 

conditionalprobability [n_ ,m_ , epsilon_] : = 

If [in\ [Equal] n-1 , consecutiveconditionalprobability [n, epsilon] , 
elementaryprobability [n , epsilon] ] 

p[n_,m_] :=KSubsets [Range [3,n] ,m] 

count erdistributionformpositive [n_ , epsilon_,m_] := 

N [Sum [elementaryprobability [p[n,m] [[s]] [[1]] .epsilon]* 

Product [conditionalprobability [p[n,m] [[s]] [[i]] ,p[n,m] [[s]] [[i-1]] , 
epsilon] ,{i,2,m}] , {s , 1 .Length [p [n,m] ]}] ] 

counterdistribution [nbig_ , epsilon_ ,m_] : = 

If [m>0 , counterdistributionf ormpositive [nbig, epsilon, m] , 
N [ ( 1-elementaryprobability [3 , epsilon] ) * 
Product [ (1/2)* 

Sum[ heaviside [ 

k-phi [n-1] * (1+epsilon) -g [n, epsilon] -1] *(1- 

KroneckerDelta[k-phi [n-1] * (1+epsilon) -g [n, epsilon] -1 , 
0] ) * randomwalkdistribution [n-1 , 
k] ,{k,-(n-l) ,n-l> ]+(l/2)* 

Sum [heaviside [ 

phi [n-1] *(l-epsilon)-k+f [n, epsilon] -1] *(1- 
KroneckerDelta [ 

phi [n-1] *(l-epsilon)-k+f [n, epsilon] -1 ,0] )* 
randomwalkdistribution[n-l ,k] , {k, - (n-1) ,n-l} ],{n,4, 

nbig> ]]] 

visualizecounterdistribution [n_ , epsilon_] : = 

ListPlot [Table [{i , counterdistribution [n, epsilon, i] } , {i , ,n}] , 
PlotStyleX [Rule] PointSize [0 . 02] ] ; 

The n := 100 experiments performed (with N := 10^ and e :— 0.1) consisting in measuring indirectly the counting 
for each of the n binary strings reported in the appendix |X] may be elaborated through the following Mathematica5 
expressions: 

Elaboration of the experimental data 
epsilon=0 . 1 ; 
f [x_] :=2*x-l 

predicateQ [x_] : =lntervalMemberQ [Interval [ 
{1-epsilon, 1+epsilon}] ,x] ; 

Do [rescaledstring [n] =Map [f , string [n] ] ; 
iteratedlogarithmlist [n] = 

Table [N [Sum [ Part [rescaledstring [n] ,i] ,{i , 1 ,k}] /Sqrt [2*k*Log [Log [k] ] ] ] ,{k, 
3,10-4}] ; 

counter [n] =Length [Select [iteratedlogarithmlist [1] , predicateQ] ] , {n, 1,100}] 

to furnish the following table reporting in the first column the experimental outcomes of the counter variable CN,e 
and in the right column their absolute frequencies: 
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m 


fm 





44 


1 


11 


3 


2 


4 


3 


5 


1 


6 


3 


7 


3 


8 


1 


12 


1 


15 


1 


17 


1 


20 


1 


23 


1 


29 


3 


39 


1 


40 


1 


52 


1 


55 


1 


61 


1 


79 


1 


86 


2 


128 


1 


153 


1 


184 


1 


207 


1 


224 


1 


236 


1 


259 


1 


303 


1 


318 


1 


335 


1 


458 


1 


540 


1 


1040 


1 


1044 


1 


2023 


1 


2644 


1 



Let us now look at the experimental frequencies {,fm}m=o a-s experimental values of frequency random variables 
{Fm}m-o clearly having multinomial joint probability distribution: 

I ^ 

P{A^^oFm = fm) = Sj^.^^ U,n ^N''' „ , H ^('^^.^ = ™)^'" (5-42) 

llm=0 Jm- m=Q 

Let us then introduce the joint characteristic function of the random variables {Fm}m=o- 

N 

Z{to,-- ■ ,tN) := E[e'^^=oimf,n^ = P(cN,e = m)e'*"')" (5.43) 

m=0 

and: 

W{to,---,tN) := log Z {to,- ■■ ,tN) (5.44) 
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A simple computation [36[, [37[, [38| shows that: 

W{to, ■■■ ,tN) = e-i'-^' + O(^) (5.45) 

yn 

where I have introduced the compact notation: 

t -.^ {to,--- ,tN) (5.46) 



N 



X - y 



XmUm (5-47) 



m=0 



and where A is the (A^ + 1) x (iV + 1) matrix: 



A := I- - (5-48) 



with I being the (A^ + 1) x (A^ + 1) identity matrix and ^JpnZ being the vector: 

Vml := {^P{cN.e = 0), • • • , ^P{cN.e = to)) (5.49) 

An immediate consequence of the equation 15.451 is the Pearson's Theorem stating that, under the statistical null 
hypothesis Hq that our experimental data are a sample of values of the random variable CN,e with the probability 
distribution of the equation 15.411 the random variable: 

xL„r - E ^^-n^ Pic.^. = rn)? 
' ^„ n- P[cN,e = m) 

tends, in the limit ?i ^ oo, to the probability distribution of a random variable with (A + 1) — 1 = A degrees of 
freedom: 

lim P{xl^p<x) = r pNiy)dy yxe{0,+^) (5.51) 

where a random variable with k degrees of freedom is a random variable over the real axis M having probability 
density: 

{—fr^ x^^^e^^ , if j: > 0; 
2'r(|) (5.52) 
0, if X < 0. 

A rule of thumb generally accepted in Statistics consists in assuming that, always under the statistical null hypothesis 
Hq that our experimental data are a sample of values of the random variable CN,e with the probability distribution 
of the equation I5.41i the probability distribution of a random variable with N degrees of freedom is an acceptable 
approximation of the probability distribution of Xexp i provided: 

n - P{cN,e = m) > 10 Vm e {0, • • • , A"} (5.53) 

Anyway, in our case, an explicit computation shows that: 

^(cio^o.i = 0) < P(Cioo,o.i = 0) - 10-33 (5.54) 

so that, to satisfy the condition 15. 53[ I should increase the number of experiments from 10^ to lO^^^, an obviously 
unfeasible task. 

Hence in our case the terms of order 0(--^) in the equation 15.451 are not negligible and must to be taken into 
account. 

Unfortunately the computation of the probabilities appearing in the right hand side of the equation 15.501 through 
the expressions counterdistribution[10~4, 0.1, m] would take busy the Mathematica 5 kernel for an enormous 
amount of time, (as one can infer from the fact that it involves a sum over the ) different subsets of m elements 
of the set {1, • • • 10''}) and is therefore practically unfeasible. 

A way to bypass the problem consists in the introduction of: 
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1. the following two events: 



2. their theoretical probabilities: 



Si := Cio4,o.i = (5.55) 

^2 := Cio4,o.i ^ (5.56) 

Pi := p := P(5i) (5.57) 

P2 I-P ■■=PiS2) (5.58) 



3. their experimental frequencies: 



fl,exp ■ — fexp ■ — ^ ^ fill 44 (5.59) 
m:Si holds 

f2,exp ■= (n - /ea;p) := ^ f™. ^ 56 (5.60) 

m:S2 holds 

Let us now look at the experimental frequencies {fexp, n— fexp} as experimental values of frequency random variables 
{F, n — F} that, under the statistical null hypothesis Hq that our experimental data are a sample of values of the 
random variable CN,e with the probability distribution of the equation 15.411 have the following binomial probability 
distribution: 

- - J J - yf)p^'^ ~ 

Introduced the random variable: 



PiF = f) = ^jjpHl-pT-^ (5.61) 



_ jF-np)^ [{n~F)-nil-p)]^ _ {F - np)^ 

- np ^ nil-p) " npil-p) ^ ' 

taking values in the set { ^'^^np''' ; / ^ {^i • • • i n}} let us observe that: 



(5.63) 



/=o /=o 
Choosen a confidence coefficient a let us introduce the quantile of order a of the probability distribution Xej,p 2- 

g„ := min{/ € {0, • • • , n} : P(xLp,2 < /) > «} (5-64) 

Then: 

1. if X^xp 2{fexp) < (la then the nuZZ hypothesis Hq has to be accepted with confidence coefficient a 

2. if xlxp.2ifexp) > la hen the null hypothesis Hq has to be rejected with confidence coefficient a 
By the equation 15.631 we obtain that: 

= max{/ e{Or-- ,n}:pe[a- |^^~"^^' ] (^^~)/(l - p)""^" < a} (5.65) 
Fixed the confidence coefficient a := 1 — 10""'^'' one can easily use the following Mathematica 5 expressions: 
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Statistical test 
alpha=l-10"(-10) ; 

binomialdistribution [n_,p_ ,k_] : =Binoinial [n,k] * (p~k) * ( (1-p) ~ (n-k) ) 

chisquared[n_,p_,f _] :=(f-n*p) '2/(n*p*(l-p) ) 

cumulativechisquared [n_,p_ ,x_] : = 

N[Sum [UnitStepE x-chisquared[n,p,f]]*binoinialdistribution[ii,p,f] ,{f,0,n}], 
1000] 

predicateQ [x_] : =GreaterEqual [x [ [2] ] , alpha] 

sightseeing[n_,p_] :=Table[ {f ,ciimulativechisquared[n,p,f]} 
,{f ,0,n}] 

myquantile [n_,p_] :=Select [sightseeing[n,p] .predicateQ] [[1]] [[1]] 
test [n_,p_,f_] :=LessEqual [chisquared[n,p,f ] .myquantile [n,p] ] 

to observe that, since p < 10~^^ < it follows that Xea;p,2(/exp) > 10^^ and hence it is enormously greater than 
91-10-1" = 1; therefore we can reject the null hypothesis with confidence coefficient 1 — 10^^". 

So, under the assumption that Quantis is a quantum coin, it follows that the quantum coin doesn't pass the Iterated 
Logarithm Randomness test with confidence coefficient 1 — 10~^°. 



23 



Let us now remark that, owing to the proposition IIII.21 the Axiom of Reduction (i.e. the axiom [TlT|) imphes the 
following: 

AXIOM V.l 

Martin L6f - Solovay - Chaitin Axiom of Reduction: 
HP: 



Let Xn be the result of the measurement of the qubit operator on the n*^ quantum coin (prepared in the state 

\unhiased >). 

TH: 



1. 

{xn}nm+ e RAND0Mmlsc{{-1, 1}"*+) (5.66) 

2. if the result of the measurement of q on the n*'* quantum coin is equal to -1 then the state of the n*"^ quantum 
coin under the measurement is |0 >; if, contrary, the result of the measurement of q on the n*"^ quantum coin 
is equal to -1 then the state of the n*'' quantum coin imdcr the measurement is |1 >. 

Owing to the proposition IHL ll I have shown the experimental violation of the axiom rvTT] and, consequentially, of 
the axiom UlTI 
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VI. THE VON MISES - CHURCH AXIOM OF REDUCTION 

The experimental indications of the violation of the Martin Lof - Solovay - Chaitin Axiom of Reduction (i.e. the 
axiom rvTT|) shown in the section |V] naturally suggest to replace such an axiom with the following weaker: 

AXIOM VI.l 

Von Mises - Church Axiom of Reduction: 
HP: 



Let Xn be the result of the measurement of the qubit operator on the n*^ quantum coin (prepared in the state 

\unbiased >). 

TH: 



1. 

{a;„}„GN+ e RANDOMvMc{{~l, if (6.1) 

2. if the result of the measurement of q on the n*'' quantum coin is equal to -1 then the state of the n*'' quantum 
coin after the measurement is |0 >; if, contrary, the result of the measurement of q on the ti"* quantum coin is 
equal to 1 then the state of the n*^ quantum coin after the measurement is |1 >. 

Let us remark that the replacement of the Martin Lof - Solovay - Chaitin Axiom of Reduction (i.e. the axiom rvTT|l 
with the Von - Mises Church Axiom of Reduction (i.e. the axiom fVLip corresponds, ironically, to a return to the 
viewpoint of the founding fathers of Quantum Mechanics who, writing in days in which the sound Kolmogorovian 
foundation of (Classical) Probability Theory , contained in the book ^] first published in 1933, was still lacking, 
actually assumed a version of the Postulate of Reduction someway oscillating between something similar to the Von - 
Mises Church Axiom of Reduction (i.e. a Von Mises' like approach without a precise definition of the " admissible place 
selection rules" ; see for instance the celebrated Von Neumann's book [s^ first published in 1932) and the following 
radically minimal version (see for instance Dirac's celebrated book [i^ first published in 1930): 

AXIOM VI.2 

Minimal Axiom of Reduction: 
HP: 



Let Xn be the result of the measurement of the qubit operator on the n*'' quantum coin (prepared in the state 

\unbiased >). 

TH: 



1. 

{x„}„gN+ is Borel-l-normal (6-2) 

2. if the result of the measurement of q on the n*'' quantum coin is equal to -1 then the state of the ti"* quantum 
coin after the measurement is |0 >; if, contrary, the result of the measurement of q on the n*'* quantum coin is 
equal to 1 then the state of the n*'' quantum coin after the measurement is |1 >. 

where we recall that given an alphabet A, a sequence x € ^4'^+ and a positive integer m G N+: 
Definition VI.l 
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X is Borel m-normal: 



lim ° \ " = -— Va e A 6.3 



where [a;J := max{n € Z : n < x} is the /Zoor of the real number x. 
Definition VI.2 



X is Borel normal: 

X is Borel-m-normal Vm G N+ (6-4) 

Since obviously: 
Proposition VI. 1 

Von Mises - Church randomness implies Borel 1-normality: 

X is Borel 1-normal Vx e RANDOMvmc{A^+) (6.5) 

the Minimal Axiom of Reduction (i.e. the axiom |VL2|) is weaker than the Von Miscs - Church Axiom of Reduction 
(i.e. the axiom IVLT|) 

Actually most all the impressive experimental confirmations of Quantum Mechanics, being based only on the 
measurements of the relative frequencies of experimental outcomes, are confirmations only of the Minimal Axiom of 
Reduction. 

Such an axiom is, anyway, too weak since the fact that independent tosses of the quantum coin pass a huge amount 
of randomness statistical tests (such as the absence of correlations observed by Berkeland, Raymondson and Tassin 
[41j or the fact that, according to the test re por t contained in the enclosed material, the quantum random number 
generator Quantis passes both the NIST test |42| and the DIEHARD test [i^) may be seen as confirmations of both 
the stronger Von Mises - Church Axiom of Reduction and Martin Lof - Solovay - Chaitin Axiom of Reduction (though 
they are not able to detect the difference betweeen these two axioms). 

In order to appreciate the game theoretic meaning underlying the Von Mises Church Axiom of Reduction let us 
denote by ^^"°!e*"™ ^AUce the set of the Alice's actions in the Von Mises - Church game obtained by a countable 
infinity of independent tosses of the quantum coin. 

Then: 



Proposition VI.2 

Quantum randomness versus Nash equilibrium: 
HP: 



the axiom IVI. II is assumed 

TH: 



PROOF: 

The thesis immediately follows by the proposition IIV. 51 ■ 



(6.6) 
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APPENDIX A: EXPERIMENTAL DATA 

After having generated 10^ binary strings generated by Quantis, each of length 10^, I have acquired them through 
a Mathematica 5 [S^] session in which the n*'^ string is encoded into the variable string [n] . 
I report, to save space, their conversion in base 10: 

Visualization in base 10 

Do [ number [n] =BaseForm[FromDigits [string [n] ,2] ,10] ; 
Print [number [n]] , {n,l,100>] 

417241329405004628855064698077373304991351314257601924804139409883589905848674\ 
388409823202302567267465133444784218508382032275838242252073952026474837054256\ 
118378285911319241763647177515729636143772330102086991342713295428029285122014\ 
461846658367592258496738499816761027965332849668592636354493276634740631576015\ 
079257127660770414117149516162661165051263658410889303094029578859637063378181\ 
519550663067159489942462681745638123670855221367823427090578153188763899930117\ 
732756429237758917142778712061023353386546823700849155604642191479112504346846\ 
483678500835258403308174937887342396445884535287905333083053894066344893653900\ 
381332468999336247718673846026064436028594050144854721283423733441907649449740\ 
889721046979150433707447824801734082620889880148716295708605792392877274590102\ 
207358217765587197555468907261229389957161237115780575092934094181305214891958\ 
685289208236352443449945915516900608563400392658648656441799576634262259236187\ 
077896639897119492346630902268490289544314572921014633929381757914706764909912\ 
524114795321228217786076120489751201054736541087050050876083732836828376560614\ 
854502343677123031320686728816289358920396343192792873984321306763200083966560\ 
50981307091128539769099490390655511479649218388517390241 1629925061307698156615\ 
571284942363742165511454611351002457772125363852305446774941373025794698620119\ 
607615576212034761202619531124392397996181794030776248252005210304054862169107\ 
262100541369647759454230656607458398244343787154646285882713724559995195447903\ 
788373394618789441564834161633526776296998437731701288302045969784939113113667\ 
940028523115853216997386677503847130996029002676908385534962984443612357355695\ 
534556766919733919751910616145448555073547094474626737582315973242340057499725\ 
587409558367341179994734367376080144777271576026852065177530606256096923234163\ 
807853013026304381299267224324750447422007444621595465782959929046226406770027\ 
549035264017464377436330970562112529710741755906676266157248295415642632714191\ 
308750084056921809573115174855992075369362442018043940726177925475874501674707\ 
915841789484939040408958818508060114594127008158156384532901623505817140678582\ 
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105672146866573414752952869403340716040120594488277235552909022803113584082827\ 
1668251891748936855505366640188042786222427623482870893999675817577845865681 10\ 
293029724017379835937788936329707333993137151988869433499921888918065335994016\ 
318090095051505528127169299720683767943497622509325800568841881716416574160035\ 
373250667843438459855665819030390976742513682037884133970708253802125570954619\ 
476028289112449089706157776606603060062597992705914195403510027295644931126130\ 
771723032632308321794869947173899569592935107239026675351612906274018292876148\ 
340737209920186993273890413045489367731635650671737154785307054060787161479497\ 
617065848708044070772432148969385094181769935530782018239530867184143146108579\ 
034196964589657719016619643071289571767538245754168629385143700838493381097490\ 
527164760838471405416948884296954274866035803153644651714207694085003924522849\ 
328855471165110089921082516499515456791590408377972492281970086517738742097344\ 
742131638995251568740255397386478149648652765338653562524232542799980013651565\ 
235680803239145304168228388331490372335641060017748014091872093497003149068587\ 
828428124585757687956316931631775795703275790212971941878139150885007697474037\ 
848402986612398905833802098928482327972798393382085519113096806142654552171007\ 
434282674667620158783947847148385612986117190609798583075929678271023250907376\ 
833541827726770600327215039458360938015986567320546848432951853434206278912353\ 
886410235108412014611145621130117635142895479725691171375283574622120755127569\ 
705980984045972325835961557384795962532696269883252887388329441783631766058938\ 
776425557162129812481666038239226717768387953626022588964703393663735292051936\ 
293638133077373097392325881925981978640075137793543235617621156825842080961219\ 
131553903491969128481868415886905084706461444618203070178048866953198236507387\ 
103287885065676039445675882364450827180780136693791096303235507900005802476299\ 
785778467210058737514980946672068656385467175634940814860783824292978906425337\ 
793421183714673316690198232026408600470966253281368124105413793659867033133691\ 
955290655131567883569658356702047359106964342321501482377769728588489086663310\ 
916893165855366366182029849005311044334981543054678992904039048452076423877132\ 
874570351553720163467391430179197692741124033903465194078030544817045751361 159\ 
324245834778402754028715809745588619813226856952073561428167719775766825229638\ 
177352289596238052171169259385954292911781826597875549422213164611237208896632\ 
344733547955703958658721123394904891033685427861334725603028046724614200766144\ 
094740185358976320191809864516490621009364160341857710704652622650614691307894\ 
0761673188754136665244098114636284457325393550 

138808163467479707099557950174880432892322599769941460010253132764030272094483\ 
406184205720365721099813436482036384502444288575508148728983338080879094354537\ 
963780803090477980388018045418325171846634645502250338718900022823172976532998\ 
468284117821998643783744097380422682767628406710420717823216483010816535807199\ 
372073630979144652671785585395663762077684853509278170781074059544213121995102\ 
657243837779080782801469088646863932105829787306369564676175341273417513609977\ 
556061496862087325609599790478096676281353565770931071535032053597570255227371\ 
444773580915669346903096117741390618294569834355464998491005568140810710130358\ 
793107522053006418317847056913602924607330949638516477100378683664299496212859\ 
412484603694557100207863109110238414956840588158434474321504549248356313772931\ 
177223633320263298462253179559921362407986066736285397862850348886221529356593\ 
690975717229637295286225291301869575625204048375031944469185626691382283489511\ 
432894528956664062653441482422349739876505121537890759895847162547690103254437\ 



109221112131372319632616154156832924184912868347143675597979196501612168324209\ 
668126109496942821585199720514532205014481103592091383302621992250395991619809\ 
110732563262320318342226542269017706862977979792021990403789250744428200651610\ 
827083792850758205100474030535746248915420872694353975314540478870940792061161\ 
006970752922313837995862781804712712814618609906019351100493003847035180831612\ 
707358657183611279547642301585141891957281919704146197230392825933016834952569\ 
633311811575596015143344863997235122456136375258412911846143285607920992704214\ 
227688838338353309236146111756220785784504117303312351655176671655716286256891\ 
421739519933079594926386425632808453097710294492175547752633345179248579128186\ 
866276061221135326890360310726683411147856918735271740640788656517885884298034\ 
688386174007702946174359585271494411726576268280373775792242801350097632415882\ 
210275743843769695167496258269404626241726951692966677158858792470903140988524\ 
175527649251648389507306591729949068713278796173033495098331414048626900415834\ 
670455778428213596897551506668550268595703046131837764896910414074765773745885\ 
415532525458354316469591993991870038434078515444158644107879864693699742754474\ 
038517506597073355781923847140359126003529011683677568855886730572808736763049\ 
961577739392369743549683288725114742321440975456224980779868363574609275485668\ 
699120621578692186904576773323325597569428178527046905162589296694655745786674\ 
728656219061443062528491215657343470792981504133444157138449494374497010324791\ 
907565965599760764984091151539131693498471132857985175672965759259079181684104\ 
232559590025369293133330605785932347183994051984730605308351443815418188736024\ 
788414407847055376191123366930954829119106105242587647546845449811587069479041\ 
801849739647188403112386256217531389490281491480969990396730817653470751708759\ 
009673728919172840762077925285181728314484760729950270757012809771576719635495\ 
050953361223840165145258939164482786252354602594301170706342757690133832497314\ 
01891127068069772220100404081342378444188349709 

152294086223614982428039497491707222499291440561235237151343506450419839170346\ 
927733987025994235921874872447543154532224658884643899237374266342890456794934\ 
031742563297814466126763361758347423031827854185064405161411797139466859557271\ 
132049738044820669972955658018328990733541110857165997909400204514397510371950\ 
618907187277145139643295928908188733482019417262445194744079104853497568155115\ 
028466249716148788163226189890375526991181363691637722529948463957052786899495\ 
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235570240748172718840738502726379564401799637829832172876357269043820167290882\ 
984150823055933049301118566840581485636256741166915291564024907468916866635447\ 
189180586870709852205933065216098546590667541413096170902868559328636205291293\ 
738218319758020677142162050020894633902378932477935805445616660645110140069417\ 
546225227942922667634246774774168603330490987356964474401221220048252691653048\ 
508300628108067753588912255184138824897226546849816065446464261966233064937935\ 
230021620420065441162348974032665736671732700550845047009269392477835795358864\ 
080827392681043560781523037188099540412899800252811756599782327122143317774653\ 
847846149197685241335001 10421 1138599385198434016385727682997502183671554448373\ 
973266822760126979645973821331173660928322902117677359769278622234386457819959\ 
979812479063223835924357380132315304278386877543257563701309106162085521462733\ 
542447060639223639903311182052171846072425439004832816285033529841485137736298\ 
908451800804704786304683310516551706121735903094266804678875835852072768346341\ 
389135975434081018337452180991616672839876020005235805786787349470775339091463\ 
669581991884202099162547041216628634519163735648986629378113750034888589809184\ 
404419870390292679370103211169211469944888424282736606182513973687226336056876\ 
979551331623816456516739383510671957694413955622307555659344139334888201437369\ 
977524450548588567783033936624899775441637658050490882854250240537716584339294\ 
472900717596530217726078956212591445138469897515170258224717460512174394164457\ 
850044059059774263759138547259694286129585137384380241333254466624492911737311\ 
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152073623447571827016027401213566017511959097267066749672102206231985709443307\ 
694446922912320309624129573033459867739626789139916202226769022713830138632310\ 
129802487018125653812171484915206657219308568881875816386501792214134898264989\ 
713319858842224802152487994158336795456648605629773397485774667306228541676933\ 
381989675534671015023468812650725245523196269216352197909228042079131983148218\ 
275808287766817654772695826300196188291383731053370232329355315331732014496549\ 
41621106995749726900355467465462929193801342542 
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APPENDIX B: NOTATION 



i.e. 


id est 


HP: 


hypothesis 


i rl: 


thesis 


V 


for all (universal quantificator) 


—1 
d 


exists (existential quantificator) 


q 1 

d ! 


exists and is unique 


X = y 


X is equal to y 


X := y 


X is defined as y 


1 CI 


cardinality of the set S 




cardinality of an infinite countable set 


U 

L 


set of the integer numbers 


N+ 


set of the strictly positive natural numbers 


A 


and (logical conjunction) 


V 


or (logical disjunction) 


— 1 


not (logical negation) 


T>A 

B 


set of the maps with domam A and codomam B 




map with domain A and codomain B 


f . 4 , °, P 

/ • ^ i> 


partial map with domain A and codomain B 




nailing oei oi me paiiiai map i 


A + 
A 


set of the strings over the alphabet A 


X 


string 


|.x| 


length of the string x 


strmgyn) 


v}^ string in lexicographic order 


<P 


prefix partial ordering 


A + 


set of the sequences over the alphabet A 


X 


sequence 


Xn 


^th (]^jgj-(; Qf ^]2g string X or of the sequence x 


x{n) 


prefix of length n of the string x or of the sequence x 


AT ( ^\ 


number of occurences of the letter a in the string x 


Iu{x) 


algorithmic information of the string x with respect to the universal Chaitin computer U 


RANDOMmlsc{^'^) 


set of the Martin Lof - Solovay - Chaitin random sequences over the alphabet A 


RANDOMvMc{A^+) 


set of the Von Mises - Church random sequences over the alphabet A 


g 


strategic game 


^NashiG) 


set of the Nash equilibriums of the strategic game Q 


QvMC 


Von Mises - Church strategic game 
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